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ABSTRACT 



A scrambler system is provided for the detection and 
separation of synchronization signals from data signals, 
and for the scrambling of the data signals such that no 
long and repeatable series of one's or zero's are present 
in the data stream. The scrambler provides an exclusive 
OR operation to a pseudo random number sequence and 
the data signals prior to their modulation and transmis- 
sion. At the receiving end, the identical pseudo random 
sequence is exclusive OR'ed with the demodulated data, 
causing the data to be restored to its original form. 
Thus, an undesirable continuous stream of ones or zeros 
is eliminated by the scrambler prior to its transmission. 

7 Claims, 2 Drawing Sheets 
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made in the following summary, which is intended to 

SCRAMBLER/DESCRAMBLER SYSTEM FOR highlight and introduce some aspects of the present 
DATA TRANSMISSION invention, but not to limit its scope. Detailed descrip- 

tions of a preferred exemplary embodiment adequate to 
FIELD OF THE INVENTION 5 allow those of ordinary skill in the art to make and use 

This invention relates to the field of digital data trans- tne inventive concepts will follow in later sections, 
mission and more particularly to a system for encoding * n one embodiment of the present invention, a scram* 
and decoding digital data for enhancing clock recovery. Wer system provides for the detection and separation of 
nA^ir^t»rvTTVTT% T*rfr^ Tv«^vr« rt v, synchronization signals from data signals, and further 

BACKGROUND OF THE INVENTION to providcs ^ cxclus f vc OR operation to a pseudo random 

In digital communication systems, digital data can be number sequence and the desired data stream prior to its 
represented as analog signals by use of a modulator/- modulation and transmission. At the receiving end, the 
demodulator (modem). The modem converts a series of identical pseudo random sequence is exclusive OR'ed 
binary voltage pulses into an analog signal by encoding with the demodulated data, causing the data to be re- 
the digital data onto a carrier radio frequency. The 15 stored to its original form. Thus, the effect of a continu- 
resulting signal occupies a certain spectrum of fre- ous stream of ones or zeros is eliminated by the pseudo 
quency centered about the carrier and may be propa- random sequence, 
gated across a communication medium. One of the re- 
quirements of signal modulation is that no long and BRIEF DESCRIPTION OF THE DRAWINGS 
repeatable series of one's and zero's be present in the 20 FIG. 1 is a partial block diagram and a partial logic 
data stream. In the event of such repetition, a surge of diagram illustrating the scrambler of the present inven- 
power occurs near the radio frequency corresponding tion 

to the transmitted one's or zero's. This may result in a F i a 2 is a partial block diagram and a partial logic 

peak power to average power ratio higher than the diagram Ulustrating the frame lock circuit of the present 

current acceptable FCC standards. 25 inV g ntion v 

Systems designed to prevent the transmission of con- 
tinuous bits of one's and zero's are known as scramblers. DETAILED DESCRIPTION OF A PREFERRED 
Typical scrambling techniques that are currently in use EMBODIMENT 

provide a regenerative or recursive approach, in which * ■ » . 

L^,«i„*L*™f4^ a ♦ j * j a \i_ * an The present invention contemplates an improved 

previously transmitted data are used to decode the in- 30 M ui- ji ... ■ r j 

coining data. However, a major disadvantage with the ^ d <^™ bbn S c ] rcwt for 

recursive type scrambler is that any single bit error that Vlde ? da * P nor t0 radl ° <* tRF "> 

may occur during transmission would propagate and mi * sic ; n °/ tnc signal. 

multiply into multiple bit errors. Tne result is an unac- Referring to the drawings, wherein like numerals 

ceptable reduction in the effect of any forward error 35 refcr t0 hkc components, there is illustrated in FIG. 1 

correction employed by the communications system. one e m bod™ent of the present invention. In FIG. 1, a 

Thus, there is a need for a scrambling/descrambling block diagram of the scrambler circuit 1 embodying the 

device and method which can effectively encode present invention is shown. 

streams of data so that long repetitive patterns of zeros ^ cAmiii 1 "eludes, generally, a shift register cir- 

or ones can be .prevented without disrupting the recep- 40 cuit 2 » a frame locking circuit 4, an adder 6, a flip-flop 8, 

tion of data that may have occasional bit errors. pseudo-random number generator 10, an exclusive OR 

Accordingly, it is an object of present invention to S ate . 12 » flip-flop 14 A clock ("CLK") signal is 
prevent long streams of ones or zeros from appearing in applied to some, but not all, components of the scram- 
the data stream applied to a radio frequency (RF) mod- ^ er 1 to provide timing pulses, as is commonly pec- 
ulator of a transmitter. 45 ticed m lhe m - 

It is a further object of the present invention to cause Data transmitted to the scrambler 1 is preferably 

a permutation of the data in such a way that a series of formatted into frames that consist of a pre-selected mul- 

continuous ones or zeros is transformed into a pseudo tibit synchronization ("sync") character followed by 

random sequence. 1048 bits of data. This stream of sync bits and data 

It is yet another object of the invention to provide a 50 CSER DAT* on FIG. 1) is applied to the A input of 

scrambler that does not propagate and multiply occa- shift register 2. The shift register 2 preferably comprises 

sipnal single bit errors of an otherwise good data signal a chain of eight flip-flops sequentially connected to- 

into multiple bit errors that may disrupt the flow of gether in a circuit, but it is not so limited. As is apparent 

data. to one skilled in the art, the particular type of shift 

It is still a further object of the invention to provide a 55 register employed in the present invention is not limited 

descrambler which is located at the RF destination for to a sequential chain of flip-flops, for the purpose of 

reconstructing the permuted data back into the original shifting stored data. Accordingly, other shift registers 

data sequence. known in the art may be used to accomplish a similar 

The foregoing objects and advantages of the inven- result, without departing from the scope of the inven- 
tion are illustrative of those which can be achieved by 60 tion. 

the present invention and are not intended to be exhaus- The shift register 2 contains single-bit parallel outputs 

tive or limiting of the possible advantages which can be QA through QH, in which QH is preferably the output 

realized. connection of the data stream after it is sequentially 

cttk/tm a p v op Tup ixmrMTinM shifted through the eight flip-flops. The outputs QA, 

SUMMARY OF THE INVENTION 65 QD jm(J Q£ m diwc0y cormected t0 ftdder 6( whik the 

In accordance with these and other objects of the QB, QC, QF, and QG outputs of shift register 2 are 
invention, a brief summary of the present invention is connected to the inputs of NOR gates 20, 22, 24 and 26. 
presented. Some simplifications and omissions may be The outputs of NOR gates 20, 22, 24 and 26 are then 
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connected to the input of adder 6. The output QH of The scrambler 1 operates by first locating and locking 

shift register 2 is not connected to adder 6, but rather it on to the sync characters in the incoming data which 

is connected to the input of eclusive-OR gate 12. mark the beginning of the frame or block of data bits. 

Referring back to adder 6, its output is applied to a The shift register 2, which serves as an input to the 
SYNC-IN input of FRAME-LOCK circuit 4. The 5 stream of serial data signals, is triggered by the clock 
CLK signal is also applied to an input of the Frame- signal CLK that is preferably not transmitted with the 
Lock circuit 4, specifically the CLKS input of the cir- incoming data signal. The shift register 2 outputs data 
cuit. In the preferred embodiment, the FRAME-LOCK and sync signals in a single-bit parallel fashion via out- 
circuit 4 has a valid sync signal output ("VAL-SYNC") puts QA through QH. The QB, QC, QF ( and QG out- 
and a valid frame signal output ("VAL-FRAME' 1 ). 10 puts of shift register 2 are inverted by NOT gates 20, 22, 

In FIG. 2, the FRAME-LOCK circuit 4 is shown in 24 and 26 and are added to the QA, QD, QE outputs, 

greater detail. The SYNC-IN signal from the AND gate and to the serial data input by adder 6. The resulting 

6 (shown in FIG. 1 only) is connected to the input of an output of adder 6 provides the sync signal for the 

AND gate 32. The output of a NOT gate 42 (an in- FRAME LOCK circuit 4 when a preselected series of 

verted VAL-FRAME signal) is also connected to the 15 sync characters in the incoming data stream marks the 

input of AND gate 32. The output of AND gate 32 beginning of a frame of data. 

along with the output of an AND gate 44 are connected In the preferred embodiment, the receipt of the 

to the input of a NOR gate 34. The output of NOR gate proper characters is used to cause the adder 6 to trigger 

34 is applied to the load input of each of three 4-bit a SYNC IN signal of the FRAME LOCK circuit 4, 

up-down counters 36, 3ft and 40 that are sequentially 20 which in turn outputs the VAL-SYNC signal when a 

linked together. The 4-bit counters preferably are the CC hex pattern is detected. 

type that are well known and commercially available in Once the FRAME LOCK circuit 4 locates and locks 
the industry, but the invention is not so limited in that on to the pre-selected sync characters in the incoming 
any suitable device for providing a counter function stream of signals, the VAL-SYNC signal is output to 
may be used in the present invention. The output of the 25 mark the beginning of a frame of data. The VAL-SYNC 
counters 36, 38 and 40 are each connected in parallel to signal resets the pseudo-random number generator 10 to 
the inputs of AND gates 44, 46, 48 and 50. an initial state. The pseudo-random number generator 
As mentioned above, the output of AND gate 44 is 10 then outputs a pseudo-random number sequence that 
connected to the input of NOR gate 34. However, the is combined with the data stream that has been stepped 
output of AND gate 44 is also connected to the SE- 30 through the shift register 10 and outputted at QH. Next, 
LECT input of a 2 to 1 multiplexer ("mux") 62 .through the exclusive-OR gate 12 performs an exclusive-OR 
a buffer 54. The mux 62 is used to select between the operation on the data bits of each frame with a constant 
SYNC signal containing the serial data stream that is bit pattern produced by the pseudo-random number 
applied to one input, and the output of the mux 62 itself, generator 10. In a preferred embodiment the sequence 
that is fed back to the second input of the mux 62 after 35 of the pseudo random number generator is such that the 
being applied to flip-flip 64. Advantageously, the output first 10 serial bits out are zero. In this way, the frame 
of flip-flop 64 is the VAL-FRAME signal that is an sync character is not scrambled. However, long sequen- 
output of the overall FRAME-LOCK circuit 4. It ces of static data (all 0's or all Ts) are prevented, 
should be noted that the particular type of multiplexer thereby providing an acceptable distortion of the trans- 
used is not critical to the invention, and other devices 40 mitted RF spectrum, 

suitable for selectively providing one output from two The data scrambled by the exclusive-OR gate 12 is 

inputs may also be used. then applied to the flip-flop 14 where it is outputted 

The output of AND gate 44 is also connected to the upon receipt of an inverted (by invertor 18) CLK signal, 

input of a third component, namely AND gate 52. The In other words, scrambled data is outputted from the 

SYNC-IN signal is applied to the other input of the 45 flip-flop 14 in between intervals of normal clock trig- 

AND gate 52, and the output of these ANDed signals is gering, 

connected to the input of flip-flop 60. The output of After the scrambled data is held by the flip-flop 14, it 
flip-flop 60 is the VAL-SYNC output of the overall is applied to AND gate 16 along with the VAL- 
FRAME LOCK circuit 4. FRAME signal that is applied by the FRAME LOCK 
Returning to FIG. 1, the VAL-SYNC output 50 circuit 4. The later signal gates the AND gate 16, so that 
FRAME-LOCK circuit 4 is connected to the input only scrambled data from a valid frame is transmitted 
trigger of pseudo-random number generator 10, and its by the scrambler 1. 

output is connected to the input of the exclusive-OR It is anticipated that the recipient of the scrambled 

gate 12, along with the QH output of shift register 2. data produced by the scrambler 1 will have a descram- 

The output of the exclusive-OR gate 12 is applied to 55 bier that is comprised of the same circuit as the scram- 

flip-flop 14, whose input trigger is connected to the bier 1. In other words, the circuit described for scram- 

CLK signal by NOR gate 18. bling the data can also be used to decode the scrambled 

The output of flip-flop 14 is connected to an input of data, 
an AND gate 16. Also connected to AND gate 16 The scrambler and descrambler both encode and 
through an input connection is the VAL-FRAME out- 60 decode data in the same way. Accordingly, running 
put of the FRAME LOCK circuit 4. The output of data through the scrambler 1 scrambles it, and running 
AND gate 16 is the scrambled data that is now ready to the scrambled data through the descrambler 1 descram- 
be RF modulated and transmitted. bles it. The primary differences in the devices are be- 
To provide a data/frame error signal, the VAL- tween the data acquisition and retransmission opcra- 
FRAME output of the FRAME LOCK circuit 4 is also 65 tions. The scrambler accepts data in a single bit, serial 
connected to a NOT gate 30, The output of NOT gate format and retransmits the same. The descrambler ac- 
30 is connected to the trigger input of flip-flop 8, which cepts data and retransmits it in an unscrambled, serial 
provides the frame error signal. format. In addition, the descrambler may include an 
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I/Q phase resolver, of the type commonly available in 
the industry, which the scrambler 1 does not. Thus, the 
basic differences arc in the signal acquisition of the data 
input and the format of the data output, as would be 
understood by a person skilled in the art. 5 

One other difference between the two devices may be 
how loss Of the sync signal is handled. In the scrambler 
1, if the sync pattern is somehow not detected at the 
proper time interval, sync is assumed lost and the j 0 
scrambler 1 enters a sync acquisition mode, where it is 
searching for sync signal. On the other hand, the de- 
scrambler requires the non-detection of sync for 4 con- 
secutive sync intervals before the sync acquisition mode 
is initiated. Advantageously, with this arrangement the IS 
descrambler can survive occasional bit errors in sync 
without disrupting the reception of data in an otherwise 
good signal! 

It is to be understood that the present invention may 
be used with equal facility and advantage in digital 
signal devices other than data communications devices. 
Moreover, although the invention has been described in 
detail with particular reference to a preferred embodi- 
ment thereof, it should be understood that the invention 25 
is capable of other and different embodiments, and its 
details are capable of modification in various obvious 
respects. As is readily apparent to those skilled in the 
art, variations and modifications can be affected while 
remaining within the spirit and scope of the invention. 30 
Accordingly, the foregoing disclosure, description, and 
figures are for illustrative purposes only, and do not in 
any way limit the invention, which is defined only by 
the claims. ^ 

I claim: 

1. In a digital communication system having a trans- 
mitter and a receiver for transmitting and receiving 
information corresponding to digital data, said digital 
data organized in frames of data each frame having a 40 
synchronous field and a data field, said transmitter and 



receiver each having a scrambler/descrambler system 
comprising: 

a synchronous field detector receiving said digital 
data, said synchronous field detector providing a 
sync signal when a preselected series of sync char- 
acters in said digital data indicate the beginning of 
a frame; 

a frame* lock circuit responsive to said sync charac- 
ters, said frame lock circuit providing a valid sync 
signal indicating the presence of a valid sync, and a 
valid frame signal indicating the presence of a valid 
frame; 

a pseudo random generator responsive to said frame 
lock circuit, said pseudo random generator being 
reset when said valid sync signal is first detected 
generating a pseudo random data sequence; and 

an exclusive-OR gate for performing an exclusive- 
OR operation on said pseudo random data se- 
quence and said data. 

2. The invention as claimed in claim 1, wherein said 
pseudo random generator is a feedback shift register. 

3. The invention as claimed in claim 2 wherein the 
sequence of the pseudo random number generator is 
such that the first 10 serial bits generated after each time 
that the generator is reset are zero. 

4. The invention as claimed in claim 3 wherein said 
transmitter transmits signals as long as said valid frame 
signal indicates the presence of a valid frame. 

5. The invention as claimed in claim 4, further com- 
prising a frame-error circuit coupled to said frame lock 
circuit, said frame-error circuit providing a frame-error 
signal in response to said valid frame signal. 

6. The invention as claimed in claim 5 wherein said 
transmitter enters a sync acquisition mode when a pre- 
selected sync pattern is not detected at the proper time 
interval. 

7. The invention as claimed in claim 6 wherein said 
receiver enters a sync acquisition mode when a prese- 
lected sync pattern is not detected for a predetermined 
number of consecutive sync intervals. 
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